MIPaaL: Mixed Integer Program as a Layer
نویسندگان
چکیده
منابع مشابه
Solving the Quorumcast Routing Problem as a Mixed Integer Program
The quorumcast routing problem is a generalization of multicasting which arises in many distributed applications. It consists of finding a minimum cost tree that spans the source node and at least q out of m specified nodes on a given undirected weighted graph. In this paper, we solve this problem as a mixed integer program. The experimental results show that our four approaches outperform the ...
متن کاملAutomatic Optimal Biped Walking as a Mixed-Integer Quadratic Program
This paper proposes an original Model Predictive Control approach to the walking control for humanoid robots, which allows to generate stable walking motions without the prior definition of footsteps positions and instants. Both the instant and amplitude of the changes in the supporting surface are part of the walking motion generation problem, and are described by a set of highly-constrained i...
متن کاملCS 524 Project : StarCraft Mixed Integer Program
StarCraft is a real-time strategy PC game released by Blizzard Entertainment in 1998. It is widely regarded as the defining game of the genre, receiving broad critical acclaim and many years of commercial success. The game retains a large and loyal fanbase and is a popular e-sport, especially in Korea. StarCraft also contributes to artificial intelligence research, serving as a testbed for agen...
متن کاملA packing integer program arising in two-layer network design
In this paper we study a certain cardinality constrained packing integer program which is motivated by the problem of dimensioning a cut in a two-layer network. We prove NP-hardness and consider the facial structure of the corresponding polytope. We provide a complete description for the smallest nontrivial case and develop two general classes of facet-defining inequalities. This approach exten...
متن کاملA bilevel mixed-integer program for critical infrastructure protection planning
Vulnerability to sudden service disruptions due to deliberate sabotage and terrorist attacks is one of the major threats of today. In this paper, we present a bilevel formulation of the r-interdiction median problem with fortification (RIMF). RIMF identifies the most cost-effective way of allocating protective resources among the facilities of an existing but vulnerable system so that the impac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the AAAI Conference on Artificial Intelligence
سال: 2020
ISSN: 2374-3468,2159-5399
DOI: 10.1609/aaai.v34i02.5509